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\ The "generic" family of classical sequential growth dynamics for causal sets ]l[ provides 

cosmological models of causal sets which are a testing ground for ideas about the, as yet 
q-( unknown, quantum theory. In particular we can investigate how general covariance mani- 

fests itself and address the problem of identifying and interpreting covariant "observables" 
in quantum gravity. The problem becomes, in this setting, that of identifying measurable 
covariant collections of causal sets, to each of which corresponds the question: "Does the 
causal set that occurs belong to this collection?" It has for answer the probability mea- 
■ sure of the collection. Answerable covariant questions, then, correspond to measurable 

collections of causal sets which are independent of the labelings of the causal sets. How- 
ever, what the transition probabilities of the classical sequential growth dynamics provide 
directly is a measure on the space of labeled causal sets and the physical interpretation of 
the covariant measurable collections is consequently obscured. We show that there is a 
physically meaningful characterisation of the class of measurable covariant sets as unions 
and differences of "stem sets" . 
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1 Introduction 



What are the observables for quantum gravity? The question is often posed but its meaning 
is clouded by a number of difficulties. One problem is that we do not even know what the 
observables are in a theory as familiar as flat spacetime non-abelian gauge theory [|j . Another 
major problem is that the word "observable" is inherited from an interpretation of quantum 
mechanics — the standard interpretation — in which the subject matter of the theory is not 
what is but what can be observed. However adequate this may be for laboratory science, it 
will not do for quantum gravity, and we should rather be seeking what Bell called the "be- 
ables". Furthermore, the question is intimately tied to the issue of general covariance, and 
indeed to the meaning of general covariance itself. It seems that the requirement of general co- 
variance threatens to obscure the physical interpretation of the theory since objects identified 
mathematically as "covariant" may not look like anything useful for making predictions. 

One advantage of the causal set approach to quantum gravity [||, ||] is that it is straight- 
forward enough conceptually that we can address these knotty problems in a productive way. 
Although we do not yet have a quantum dynamics for causal sets we do have a family of clas- 
sical stochastic dynamics Q within which we can investigate issues such as general covariance 
and the identification of observables completely concretely. The discreteness of causal sets 
turns out to eliminate many of the technical difficulties that tend to obscure these issues in 
the continuum. The work described in the current paper is a continuation of that reported in 
U, and the main result is a proof of a conjecture made in that paper. 

In the next section we summarise the classical sequential growth dynamics for causal sets. 
In the context of this dynamics, the question we started with, "What are the observables?" 
is replaced by, "What are the physical questions to which the dynamics provides answers?". 
We see that the dynamics provides a probability measure \i on the sample space of all labeled 
causal sets as possible histories of the universe (these are cosmological models). Questions 
that we may ask are of the form: "Does the causal set that actually occurs — i.e. the real one 
- belong to subset A of the sample space?" where A is a /i-measurable set, and the measure 
\i provides the answer: "Yes, with probability fi(A)." To be generally covariant, the questions, 
i. e. the subsets of the set of all labeled causal sets, must be independent of labeling. Thus 
we are led to the identification of the covariant questions as subsets A of the set of all causal 
sets such that if a certain labeled causal set is an element of A, so are all its re-labelings. 

This identification is, however, very abstract and what we are seeking, then, is a charac- 
terisation of the measurable sets that will be physically useful. In section 3 we describe the 
result that we will prove, namely that any measurable set of causal sets can be formed by 
countable set operations on the so-called "stem sets," to be defined. These stem sets have an 
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accessible physical meaning. Sections 4, 5 and 6 are devoted to proving the theorem and the 
last section contains a discussion. 



2 Classical sequential growth models and the covariant ques- 
tions 

The causal set hypothesis is that the continuum spacetime of general relativity is an approxi- 
mation to a deeper level of discrete structure which is a past finite partial order or causal set 
(causet). This is a set endowed with a binary relation -< such that (x ~< y) and (y -< z) ==>■ 
(x -< z) (transitivity), x -/( x (acyclicity), and all "past-sets" {x \ x H z} are finite. (The 
condition that all past-sets are finite implies that the partial order is locally finite. In other 
contexts one would weaken the condition of past finiteness to local finiteness in the definition 
of a causet, but for present purposes there is no harm in using the stronger condition.) When 
x ~i y we say that il x is below y" or "y is above x." We will be interested in both finite and 
countably infinite causets. 

Although we don't yet have a quantum dynamics for causal sets, the generic family of 
classical sequential growth (CSG) dynamics derived in Q is a good place to begin the search 
for physical questions, as a warm-up for the quantum theory when we have it. 
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Figure 1: Transition from stage 7 to stage 8 of a particular growth process. Two vertices joined by 
a line are related, with the lower being to the past of (an ancestor of) the upper one. Only covering 
relations ("links") are represented, the rest being implied by transitivity. Points filled with black are 
to the past of the new element (8) and points filled with grey are spacelike to it. 

Each of the dynamical laws in question describes a stochastic birth process in which ele- 
ments are "born" one by one so that, at stage n, it has produced a causet c n of n elements, 
within which the most recently born element is maximal. If one employs a genealogical lan- 
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guage in which "x -< y" can be read as "x is an ancestor of y" , then the n element (counting 
from 0) must at birth "choose" its ancestors from the elements of c n , and for consistency it 
must choose a subset s with the property that x ~< y € s ==>- xGs. (Every ancestor of one of 
my ancestors is also my ancestor.) Such a subset s (which is necessarily finite) will be called a 
stem.Q The dynamics is then determined fully by giving the transition probabilities governing 
each such choice of s C c n . 

We can formalize this scheme by introducing for each integer n = 0, 1, 2, • • • the set D,(n) 
of labeled causets c n whose elements are labeled by integers 0, 1, • • • , n — 1 that record their 
order of birth. Moreover this labeling L is natural in the sense that x~<y ==> L{x) < L(y). 
Each birth of a new element occasions one of the allowed transitions from Cl(n) to Cl(n + 1) 
and occurs with a specified conditional probability r. 

A specific stochastic dynamics is fixed by giving the r for all possible transitions. Under 
the physically motivated assumptions of "discrete general covariance" and "Bell Causality" 
the possibilities for the r are severely narrowed down and have been largely classified in Q. 
The main conclusion is that r generically takes the form 

\{w,m) , . 

T = J^W () 

where, for the potential transition in question, w is the number of ancestors of the new 
element, m the number of its "parents", and n the number of elements present before the 
birth, and where X(xu,m) is given by the formula n^~™)i& with the non-negative real 
numbers tk being the free parameters or "coupling constants" of the theory. 

An alternative intepretation of this dynamical rule is as follows. Each new element chooses 
some set s of elements from among those already present, a set s being chosen with relative 
probability t\ s r. then the new element is placed above s and all ancestors of members of s. 
Setting tk = t k , where t is constant, gives the model of "random graph orders" as studied in 
01) ill) H an d pCf| , for instance. In |jj this special case was called "percolation". One can 
thus understand the dynamical rule given by ([[]) as defining a type of "generalized percolation 
model" . These models exhaust the "generic" solution family of [fjj , and they are the only ones 
we consider in this paper. (We thereby ignore such "exceptional" CSG models as "originary 
percolation", not to mention those exceptional solutions which are not even limits of the 
generalized percolation form.) 

There are two simple cases that we can describe completely: if all the are zero except 

1 In JlJ this was called a "partial stem", but we will not need to draw a distinction between partial and full 
stems here. Notice that a stem is by definition finite. Dropping this finiteness requirement, we get the notion 
of "down-set" or "past-set", also called an "ideal". 
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to, then we obtain a causet in which no pair of elements is related, while if only to and t\ 
are non-zero we almost surely obtain a causet which is an infinite union of trees in which 
every element has infinitely many children. For the present, we rule out these two cases, so 
we assume that i& > for some k > 2, but we do not need to make any other assumptions 
regarding the coupling constants in the model. 

The stochastic dynamics described above gives rise to a notion of probability that is too 
rich for our purposes, as it assigns a probability as an answer to the question "is element 3 
above element 1?", which is not meaningful for us, as in any particular causet the answer 
depends on the labeling of the elements. In order to arrive at a definite theory one needs to 
specify the set of questions that the theory should answer and for each one of them, explain 
how in principle, the probability of the answer "yes" can be computed. 

We will need to proceed in a formal manner. We wish to construct a probability space, which 
is a triad consisting of: a sample space f2, a a-algebra TZ on f2, and a probability measure fi 
with domain TZ. In relation to the two tasks above, each member Q of TZ corresponds to one 
of the answerable questions and its measure p = n(Q) is the answer. (That TZ is a cr-algebra 
on Q means that it is a non-empty family of subsets of Q, closed under complementation and 
countable intersection. A probability measure fi with domain TZ is a function that assigns to 
each member of TZ a non-negative real number — its probability — such that fi is countably 
additive, with /x(f2) = 1. Finally, countable additivity means that fi(U n A n ) = ^Z n ^{A n ) f° r 
any countable collection of mutually disjoint sets in 1Z.) 

In the case at hand, the sample space is the set f2 = fi(oo) of completed labeled causets, 
these being the infinite causets that would result if the birth process were made to "run 
to completion". (We use a tilde to indicate labeling.) The dynamics is then given by a 
probability measure fl, constructed from the transition probabilities r, whose domain 1Z is a 
cr-algebra specified as follows. To each finite causet b £ Cl(n) one can associate the "cylinder 
set" cyl(6) comprising all those c£S] whose first n elements (those labeled ■ ■ ■ n — 1) form an 
isomorphic copy of b (with the same labeling); and TZ is then the smallest a-algebra containing 
all these cylinder sets. More constructively, TZ is the collection of all subsets of Q which can be 
built up from the cylinder sets by a countable process involving countable union, intersection 
and complementation. The transition probabilities r provide us with the probability of each 
cylinder set cyl(6), and standard results in probability theory imply that this extends to a 
probability measure on TZ. 

For future use, we will need in addition to 17 the corresponding space O of completed 
unlabeled causets, whose members can also be viewed in an obvious manner as equivalence 
classes within £1. We will also need the set of all finite labeled causets fi(N) = U ne N^(n) and 
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its unlabeled counterpart fi(N) = U n£ NO(n). 

At first hearing, calling a probability measure a dynamical law might sound strange, but 
in fact, once we have the measure fx we can say everything of a predictive nature that it 
is possible to say a priori about the behavior of the causet c. For example, one might ask 
"Will the universe recollapse?" This can be interpreted mathematically as asking whether c 
will develop a "post" , defined as an element whose ancestors and descendants taken together 
exhaust the remainder of c. Let A C O be the set of all completed labeled causets having 
posts. (One can show that A € TZ, so that fi(A) is defined.) Then our question is equivalent 
to asking whether c € A, and the answer is "yes with probability (1(A). " It is thus fi that 
expresses the "laws of motion" (or better "laws of growth") that constitute our stochastic 
dynamics: its domain TZ tells us which questions the laws can answer, and its values jl(A) tell 
us what the answers are. 

In this context, we can see what the expression of general covariance is. In a causet, 
only the relations between elements have physical significance: the labels on causet elements 
are considered as physically meaningless. Thus, for a subset of A C f2 to be covariant, it 
cannot contain any labeled completed causet c without containing at the same time all those 
c' isomorphic to c (i.e. differing only in their labelings). To be measurable as well as covariant, 
A must also belong to TZ. Let TZ be the collection of all such sets: A € TZ -4=>- A € TZ and Vci ~ 
£2 € G i => C2 € A. It is not hard to see that TZ is a sub-cr- algebra of TZ, whence the 
restriction of fi to TZ is a measure \i on the space Q of unlabeled completed causets. (As just 
defined, an element A £ TZ is a subset of f2. However, because it is re-labeling invariant, it 
can also be regarded as a subset of Q.) Any element of TZ corresponds to a covariant question 
to which the dynamics provides the answer in the form of \i. 

However, the definition of TZ provides no useful information about the physical meaning 
of these covariant questions. All we know is that an element of TZ is formed from the (non- 
covariant) cylinder sets by doing countably many set operations after which the resulting 
set must contain all re-labelings of each of its elements. Our purpose now is to provide a 
construction of TZ that is physically useful. 



3 The physical questions 

Among the questions belonging to TZ there are some which do have a clear significance. Let 
b £ $7(N) be a finite unlabeled causet and let stem (6) C Q be the "stem set", stem(fr) = 
{c € ft | c contains a stem isomorphic to b}. Thus stem(6) comprises those unlabeled com- 



5 



pleted causets with the property that there exists a natural labeling such that the first n 
elements form a causet isomorphic to b. Each stem set stem(6) — treated as a subset of Cl — 
is a countable union of cylinder sets: 

stem(fe) = {cyl(c) | c S O(N) and b is a stem in c} 

Therefore the stem sets belong to TZ and hence to TZ. For this particular element of TZ, the 
meaning of the corresponding causet question is evident: "Does the causet contain b as a 
stem?".g 

Note on terminology: strictly, "a is a stem in c" and "c contains a as a stem" mean that 
a is a subset of c. We will often abuse this terminology and say "a is a stem in c" when we 
mean that c contains a stem isomorphic to a. The context should ensure that no confusion 
arises. For example, we say that causets a and b "have the same stems" when any d £ f2(N) 
is a stem in a if and only if it is a stem in b. 

Equally evident is the significance of any question built up as a logical combination of 
stem questions of this sort. To such compound stem questions belong members of TZ built up 
from stem sets stem(6) using union, intersection and complementation (corresponding to the 
logical operators 'or', 'and' and 'not', respectively). If all the members of TZ were of this type, 
we would not only have succeeded in characterizing the dynamically meaningful covariant 
questions at a formal level, but we would have understood their physical significance as well. 
The following theorem asserts that, to all intents and purposes, this is the case. 

Theorem 1 For every CSG dynamics as described in section 2, the family S of all stem sets 
generate^ the a-algebra 1Z up to sets of measure zero. 

This is a little vague so let us work towards formulating a more precise statement. Let 
TZ{S) be the u-algebra generated by S. Since S C 1Z we know that TZ(S) C TZ. Unfortunately 
the latter inclusion is strict: there exist sets in TZ which are not in 1Z(S). The following is an 
example. Let 

r = {c £ | c contains a maximal element} 

2 Strictly, "a is a stem in c" and "c contains a as a stem" mean that a is a subset of c. We will often abuse 
this terminology and say "a is a stem in c" when we mean that c contains a stem isomorphic to a. The context 
should ensure that no confusion arises. For example, we say that causets a and b "have the same stems" when 
any d £ Q(N) is a stem in a if and only if it is a stem in b. 

3 A family T of subsets is said to generate a cr-algebra A if A is the smallest cr-algebra containing all the 
members of T . For example, the cylinder sets introduced above generate the <r-algebra TZ. 
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and 

^ = {c G fi : e(k) yi, e(m) for k < m < n} 
where e(j) is the element of c labeled j. 

This latter set is a finite union of cylinder sets, since the condition requires the initial 
stretch of c to be in a particular subset of Q(n), and 

oo oo 

r= u n r? 

k=0 n=k+l 

Therefore V £ TZ and, because the defining condition of T is manifestly covariant, T is moreover 
in K . 

To show that T ^ 7Z(S), we argue as follows. If there exist two completed causets x, y G U 
such that every stem set S £ S contains either both x and y or neither, then the same holds 
for every A G 1Z(S). This is because 

1Z' = {A G K(S) : either x, y G A or x, y G A c } 

is a cr-algebra and 1Z' contains S and therefore contains 1Z(S). Consider now the following 
two causets: c\ is the union of infinitely many unrelated infinite chains (a chain is a totally 
ordered set) and C2 is the union of c± and a single unrelated element (see figure ||). Clearly, 
ci ^ r, while C2 G T. Now ci and C2 cannot be separated by sets in S: if a finite causet is a 
stem in c\ it is also a stem in C2 and vice versaj^] Therefore T, which does separate the two, 
cannot be in 1Z(S). 



Figure 2: Every stem in causet 1 is also found in causet 2 and vice versa. Since they have the same 
stems, they cannot be separated by sets in S nor in 7^.(5). 



4 This is in accord with theorem 2 below: if stem sets are not generating in the quotient Borel space (Q,, 1Z), 
then they cannot be separating either. 
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In this example, the two causets responsible for the failure of TZ and 7Z(S) to be equal have 
the property that they are non-isomorphic but have the same stems. This suggests that the 
"difference" between the two cr-algebras is due to such causets, which we call "rogue" causets. 
A causet c € ft is a rogue if there exists a non-isomorphic causet c'eSJ such that if b € Q(n) 
is a stem in c then it is a stem in d and vice versa. Let be the set of all rogues in fi. 

Now we state two propositions that will easily imply our result. 
Proposition 1 fJ,(Q) = in any CSG dynamics 

Proposition 2 For every set A € 1Z, there is a set B £ TZ(S) such that AAB C 0. 

Here A denotes symmetric difference. 

The following immediate corollary is a precise version of Theorem [l]. 

Corollary 1 For every set A £ 1Z, there is a set B € 7£(<S) such that, in any CSG dynamics, 
fi(AAB) = 0. 

The rest of the paper is devoted to proving the two propositions. 



4 Proof of Proposition [J] 

We begin with a little terminology. An element x of a causet is maximal if there is no y with 
x -< y and minimal if there is no z with z -< x. The past of an element x is the set of elements 
below x. A chain of length /c in a causet is a sequence a?o -< • • • -< x^. The level of an element 
x in a causet is the maximum length of a chain with top element x — so elements at level 
are exactly minimal elements, and those at level 1 are the non-minimal elements that are 
above only minimal elements. As causets are past finite, every element has some finite level. 
Naturally, level k in a causet consists of the elements of level k. If a is a causet, a^k) denotes 
the set of all elements of level less than or equal to k. 

We shall actually characterize exactly the set of rogues, although this is more than we 
need. 
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Let r = {c € ft | c has a level containing infinitely many non-maximal elements}. Then we 
have 

Lemma 1 T C 6. 

Proof Let a £ I\ Suppose level in a has infinitely many non-maximal elements. If level 
in a also contains any non-zero number of maximal elements, let causet b be formed from a 
by deleting all those level maximal elements. If level in a contains no maximal elements, 
let b be formed by adding a maximal element to level 0. Then a^kb and they have the same 
stems. 

Now suppose that level k is the first level in a with infinitely many non-maximal elements, 
so that all levels below k have finitely many non-maximal elements. As a^_^, the set of 
elements at levels below k, is finite, there exist an infinite number of non-maximal elements 
in level k of A which all share the same past — a given subset c C O(fc-i)- If there is any 
non-zero number of maximal elements in level k of a with past c, then let causet b be formed 
from a by deleting all those elements. If there are no maximal elements in level k of a with 
past c, then let causet b be formed from a by adding a maximal element with past c. Then 
a c and they have the same stems. □ 

Lemma 2 9 C T. 

Proof Consider a V. Suppose that b <G ft has the same stems as a. We want to show that 
a ~ b, which then implies that a $ 6. 

The plan is to construct partial isomorphisms between and b^ for each k, and then 
show that some subsequence of these partial isomorphisms extends to an isomorphism of the 
completed causet. Our task is complicated by the possible infinite sets of maximal elements 
at each level. We deal with these by a process that we have called "Hegelianization" . 

A completed causet a is Hegelianized as follows. First one defines an equivalence relation 
in a by setting x ~ y iff either x = y or they are both maximal, have the same past and 
there are infinitely many elements with that same past. The Hegelianization of a is then the 
quotient causet a* = a/ ~; since a ^ T, all levels of a* are finite. To each element in a* that 
is an infinite equivalence class, we attach a flag: note that every unflagged element of a* is a 
single-element equivalence class {x}, which we naturally identify with the element x of a. 
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For each k, we claim that there is an isomorphism between a* k ^ and b* k ^ that preserves the 
flags. In showing this, we may assume that the following hold: 

(i) a* k s contains at least as many flagged elements as b* k y 

(ii) if the two sets contain the same number of flagged elements, then \a* k ^ \ > \b* k y\. 
(Otherwise, exchange the roles of a and b.) 

Let N = \tf k \ \ + 1. Let c be obtained from a* k s by (a) replacing each flagged element x by N 
elements x±, . . . , xjy, and (b) for each element y of ajU that is maximal in aj|U but not in a, 
include some element z y above y in a, and also all elements in the past of z y . So c is a stem 
in a, in which all the newly introduced elements Xi are maximal. Hence c is also a stem in 6, 
i.e. there is an embedding ip : c b whose image is a stem in b. Note that ip preserves levels. 
So, for any flagged element x of a-%y ah of <p(x\), . . . , <£>(xjv) are different elements of b^y, so 
by choice of N at least one of them, say <p(x\), is in an infinite equivalence class. If y £ a* k ^ 
is not maximal in a, then (p(y) < <p(z y ), so (p(y) is not maximal in b. 

We now obtain a natural map ip* : a*^ defined by taking each unflagged element 

z G aj!U to the equivalence class containing <p(z), and each flagged element x to the equivalence 
class containing (p(xi). 

We claim that distinct elements x and y of a* k ^ are mapped to distinct elements of by 
y*. If neither x nor y is maximal in a, then this is immediate since <p(x) ^ <p(y), and these 
elements are unflagged in b. If x is maximal in a and y is not, then <p*(x) is maximal in 
the image of <p* while ip*(y) is not. If x and y are both maximal in a, but not in the same 
equivalence class, then either they have different pasts — in which case they are certainly 
mapped to different elements — or there are only finitely many elements with the same past 
as x and y. In this last case, we have to rule out the possibility that the unflagged elements 
x and y are mapped to a flagged element of b* k ^ ; this is not possible, since we have shown 
that distinct flagged elements of a* k ^ are mapped to distinct flagged elements of b* k ^ , and by 
assumption there are no more flagged elements of 6jU . 

This shows that ip* is an embedding of a* k ^ into b* k y and furthermore that the two sets have the 
same number of flagged elements. As \a* k ^\ > \b* k ^\, the map ip* is actually an isomorphism. 
In particular, \a* k ^\ = \b* k ^ \ for each k. 

Now take a sequence (ip k ), where <p k is an isomorphism from a* k ^ to b* k y We construct an 
isomorphism from a* to b* by a standard "compactness" procedure. Note that there are only 
finitely many 1-1 maps from level of a* to level of 6*; each ip k induces one of these maps, so 
one such map occurs infinitely often, say for all k in the infinite set Kq. Similarly, there is an 
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infinite subset K\ of Kq such that each ip* k for k £ K\ induces the same map from level 1 of a* 
to level 1 of b*. We continue in this way for all levels. The isomorphism $ is then defined by 
combining the 1-1 maps obtained at each level: is clearly order-preserving and a bijection. 

Having found an isomorphism from a* to b*, it is trivial to extend it to an isomorphism from 
a to b, as required. □ 



Corollary 2 G = T. 



Lemma 3 6 is measurable. Indeed <G 1Z(S). 



Proof We show that T can be constructed countably from the stem sets, which are themselves 
measurable. 

Let nfe_1 be defined as the union of finitely many stem sets as follows. Each stem set in the 
union is defined by a stem which: is a finite causet with rii elements in level i, i = 0, • • • , k — 1, 
I elements in level k and m < I elements in level k + 1, ordered in such a way that all the 
elements in levels i < k are non-maximal. There are only finitely many such stems and the 
union is over all corresponding stem sets. 

Define T^i to be the union of these over i = 0, ■ • ■ , k — 1 for fixed k and I: 

r« = u ■ ■ ■ u it -"*- 1 . 

n fc _ 1= l n =l 

This is the set of all causets with at least I non-maximal points at level k. Then, taking the 
intersection over / and finally the union over k we see that 

oo oo 

r = u n r kl . 

k=0 1=0 

□ 



Lemma 4 In the CSG dynamics with tj, ^ for some k > 1, a causet containing an infinite 
level almost surely does not occur. 



Proof As we have already seen, a causet contains an infinite level if and only it if contains 
an infinite antichain (an antichain is a totally unordered set) all of whose elements share the 
same past. 
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Fix any labeled stem c, and let no be the largest label in c; we show that there are almost 
surely only finitely many elements of the causet with past c. It is enough to show that the 
expected number of elements with past equal to c is finite (this is exactly the Borel-Cantelli 
Lemma). The expected number of elements with past c is the sum, over n > no, of the 
probability that e(n), the element labeled n, has past c. 

Recall that this probability is 

Evj ivj—vn\t 

l=m \ l-m r l (r> \ 

T n — ■spn (n\ . \ Z ) 

where w is the number of elements in c and m the number of maximal elements in c. Therefore 
the expected number of elements with past c is 

OO VJ / \ oo ^ 

Ex - lw — m\ v - 1 
Tn = l- m ) tl 2^ J^vT: 

n=n +l l=m v 7 n=n +l ^j=0 \jJ 3 

Because there is some j > 2 with tj > 0, the terms in the last sum above are bounded above 
by those in the convergent series ^ l/(™)tj. Hence the sum is finite, and the expectation is 
finite, as required. □ 

Since O is a subset of the set of causets with an infinite level we have: 



Corollary 3 O has measure zero. 
This is our proposition |l[ 

5 Some results in measure theory 



In order to prove proposition |2| it will be necessary to be a little more formal than we have 
been heretofore. In this section we collect some relevant definitions and results from measure 



theory. For the most part, we follow the terminology of Mackey [11 1. 



Recall that a cr-algebra 1Z on a set X is a non-empty family of subsets of X closed under 
complementation and countable union[]; that is, 1Z must satisfy: (i) if A £ 1Z then A c £ 1Z, 

5 Equivalently, one can require closure under countable intersection instead of union. The two conditions 
imply each other in the presence of closure under complementation. 
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and (ii) if A n G TZ for every A n in a countable family, then \_} n A n G 7?-. By a Borel space we 
will mean a pair (X,TZ) where X is a set and TZ is a cr-algebra on X. The members of TZ will 
be called measurable subsets or Borel subsets. 

For any family J- of subsets of X, the cr-algebra generated by T, denoted TZ(J-), is the 
smallest cr-algebra that includes every member of T. If T is a family of subsets of X and A 
an arbitrary subset of X, we write T f~l A to denote the family {F n ^4 | F € J 7 } of subsets of 
A. If J 7 is a cr-algebra, then so also is J-T)A. If (X, TZ) is a Borel space and A is an element of 
TZ, then we call the pair (A,TZC\A) a i?ord subspace of (X,TZ). (We emphasize that according 
to this definition, only a measurable subset j4 yields a Borel subspace.) 

Given two Borel spaces (X, TZ) and (X' , 7£'), a map / : X — > X' is said to be a Borel map if 
for each ,4 G ft', the set /^(A) is in 72. For any equivalence relation in a Borel space (X, TZ), 
a cr-algebra 7£' is induced in the space X' of equivalence classes by requiring the projection 
p : X — > X' to be a Borel map. Concretely, 72/ is the family of subsets A' C X' such that 
P _1 (j4') G 72.. The derived Borel space (X',TZ') is called a quotient of (X,TZ). A quotient of a 
Borel subspace of a Borel space (X,TZ) is called a .Bore/ subquotient of (X, 72.). 

Lemma 5 Le£ ^4 C X be a measurable subset in the Borel space (X, TZ) . Then TZ{T D A) = 
K(F) n A. 



This is intuitively obvious because intersecting with A preserves complement and countable 



union. A proof is given in [12|, page 132. 



A family T of measurable subsets of X is said to separate a Borel space (X, TZ) (or to be a 
separating family for (X, TZ)) if for every two points x, y G X, there exists a set U G T with 
x G U and y ^ U. 

Naturally associated with any topological space X, is the cr-algebra generated by the family 
of open (or equivalently closed) subsets of X. This is called the topological a-algebra of X. 

A topological space X is separable if it contains a countable dense subset D. (When X is 
a metric space, this signifies that every open ball in X contains a point of D.) A Polish space 
is a separable complete metric space. 

We are now in a position to state a key theorem we will use in proving Proposition 0. 
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Theorem 2 In a Borel subquotient of a Polish space, any countable separating family is also 
a generating family. 

Proof Combine the second theorem on page 74 of with the corollary on page 73, bearing 
in mind the definition of a standard Borel space as a Borel subspace of a Polish space. □ 



6 Proof of Proposition |2| 

We now place the spaces and measures of our causal set stochastic process within this formal 
framework. Let C be the family of cylinder sets in f2. It is countable, since its members are in 
one-to-one correspondence with the collection of finite labeled causets. Each particular choice 
of CSG dynamics assigns a probability to each set in C. Standard techniques then assure us 
that this assignment extends in a unique way to a probability measure jl in the Borel space 
(Cl,TZ), where as before 1Z = 1Z(C) is the cr-algebra generated by C. 

Lemma 6 There is a metric on fi with respect to which Q is a Polish space whose topological 
a-algebra is TZ. 

Proof For each pair of completed labeled causets a, b € O, we set: 

d(a,6) = l/2" J (3) 

where n is the largest integer for which ai n ) = &( n ) • It is easy to verify that this gives a metric^ 
on £1. The maximum distance between two causets is 1/2 and occurs when their initial two 
elements already form distinct partial orders. Note also that the open balls in this metric are 
exactly the cylinder sets. 

One can readily verify that the metric space (Q, d) given by @ is complete. To see that it is 
separable we find a countable dense set in Q. Associate with each finite causet a £ O(rt), the 
completed causet which results from adding an infinite chain to the future of the last element 
in a. It is then clear that for any causet c 6 Q such a 'chain-tailed' causet can be found 
arbitrarily close to c. Therefore $7 is a Polish space with respect to the metric d. 

6 Indeed the metric d given by (|^) satisfies a condition stronger than the triangle inequality: for any three 
causets 5, b and c, we have d(a,c) = max(d(5, b), d(b, £)). This 'ultrametric' property is related to the tree 
structure of the space C of cylinder sets. 
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The family of open balls about the points in this countable dense set is exactly the family of 
cylinder sets, and therefore the topological cr-algebra coincides with TZ, as required. □ 

Recall that we have defined TZ as the subalgebra of all label-invariant Borel sets in TZ and 
that one can also think of TZ as a u-algebra in the space of unlabeled causets f2. 

Consider the equivalence relation of isomorphism on the set £l of labeled causets. The set 
of equivalence classes is in 1-1 correspondence with the set £1 of unlabeled completed causets. 
Let p : f2 — ► Q be the projection, which assigns to each labeled causet c the class [c] of all 
its possible labelings, corresponding to the unlabeled causet c. Sets of the form p~ 1 (A) are 
label-invariant subsets of f2; to say that this set is in TZ (or in 1Z) is equivalent to saying that 
the corresponding set A of unlabeled causets is in TZ. Therefore (f2, 1Z) is a quotient of (£1, 1Z). 

Furthermore the measure jl on (0, 1Z) restricts to a measure \x on 1Z, which we can define 
within either interpretation of 1Z. Viewing 1Z as a subalgebra of 7Z in f2, we have [i = jl^. 
While viewing 1Z as the quotient of TZ in $7, we have fi = jl op -1 . 

Define (Iq = £l\@ and let 1Zq = IZhCIq be the induced u-algebra in (Iq. Then (CIq,1Zo) is a 
Borel subspace of (Cl,1Z) (it follows from Lemma || that Qq is a Borel subset of Cl). Similarly 
let Qo = \ and TZq = TZ n Qq Then (Qq, TZq) is a Borel subspace of (Q,7Z). 

Lemma 7 The Borel space (^Iq,TZq) is a Borel subquotient of (£1,11). 

Proof We have already seen that (£Iq,1Zq) is a Borel subspace of (£l,1Z). We will show 
that the Borel space (Qo,1Zo) is a quotient of ((Iq,1Zo) by the projection p into isomorphism 
classes. By definition, a set A is in IZo if and only if A € TZ and A C f^o- Since (£l,1Z) is the 
p quotient of (fl,1Z), this is equivalent to saying that p^(A) € TZ and p~ l (A) C CIq. But this 
is precisely the statement that p~ l (A) is in IZo- □ 

Lemma 8 The countable family So = S n Oo of ('rogue- free') stem sets separates S7o ■ 

Proof Consider two distinct causets x, y € Oo- There must be a stem in x but not in y or 
vice versa, for otherwise x and y would be in the set of rogues. Assume then without loss of 
generality that the finite causet a is present as a stem in x but not in y. Then the rogue- free 
stem set So(a) = S(a) n has x G Sb(a) an d y ^ SoC^O as required. □ 
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Applying then Theorem ^, we conclude that <So generates IZo. We now show that any 
A G 1Z can be written as a disjoint union of a set in TZ(S) and a set of rogues. Consider the 
decomposition of A as a disjoint union (A n Qq) U (A n 0). Since the first set is in T^o, it 
suffices to establish that TZo = 7Z(S) D Jlo; which is tantamount to the following result. 

Lemma 9 The Borel space (p,Q,1Zo) *s a Borel subspace of (Q, 1Z(S)). 

Proof We know that 1Zq = TZ(So) and So = S n fio- The result follows from Lemma |5[ □ 

In particular we have TZo C 7Z(S), so that for every A £ 1Z, there is a -B E 7^(<S) such that 
Ann = B. Hence, ,4 = BuA r , with 5 E 7Z(S) and A r C 6. It follows that AAB = A r E G. 

This completes the proof of Proposition ||. 



7 Discussion 

We explicitly excluded two cases of CSG models from consideration in the body of the paper: 
namely that where to is the only non-zero coupling constant and that where to and t\ only are 
non-zero. The former produces an infinite antichain (the dust universe) and the latter almost 
surely produces an infinite union of trees in which each element has infinitely many children 
(the infinite infinite tree). These models are not "generic" in the sense of the Rideout-Sorkin 
paper (since many transition probabilities vanish). But nevertheless our theorem covers both 
models because they are deterministic, and any deterministic model trivially satisfies our main 
theorem. 

Proof We want to prove Corollary |l| in the case when there exists a causet c such that for 
any A E TZ, fi(A) = 1 if c E A and fi(A) = if c A. If c E A we choose B = O and if c A 
we choose B to be the empty set. And in both cases n(AAB) = 0. □ 

Our theorem doesn't automatically cover the other non-generic CSG models, i.e. those not 
in the generalized percolation family. We conjecture that (as for the generalized percolation 
family) all of these either are deterministic or preclude infinite antichains, whence the rogues 
would be of measure zero for them. This would extend our results to the general case. 

We have concentrated, in this paper, on the consequences of general covariance as it affects 
the choice of physically meaningful questions. In fact another form of general covariance has 
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already been imposed, in the derivation of the relevant CSG models themselves. Rideout and 
Sorkin constrain the models to those for which the probability of a cylinder set depends only 
on the unlabeled version of the stem which defines it and not on the labeling or order of birth. 
That constraint is somewhat analogous to the invariance of the action of a gauge field under 
gauge transformations. However, because there is nothing physical about a cylinder set itself, 
it might be objected that this is an attempt to impose a physical condition on an unphysical 
object. Might it be possible to consider dynamical models in more generality, constructing 
a measure on and then imposing general covariance (and Bell causality for that matter) 
directly on the measure, in other words to find a dynamics that is fundamentally label free? 
Would that lead to a physical measure different to the one we have obtained here? We do not 
know. 

Another question is whether we should treat all isomorphisms (relabelings) as pure gauge, 
as we have done here, or restrict them in some way, to those which affect only a finite subset 
of elements or those which can map each point onto only a finite subset of other points (finite 
orbits), for example. One might worry that treating all relabelings as pure gauge would 
force us to make the energy vanish and/or lose all information about its value, because it 
is the analog of treating all diffeomorphisms (diffeos) as pure gauge, including asymptotic 
translations, etc. However, we argue against this concern in two ways. 

Firstly, in the context of continuum gravity, say, (or even in Special Relativity with the 
metric as background), it is not true that we get conserved quantities from diffeos. Rather, in 
a spaceiime setting, we get them from variations of the fields which are equivalent to a diffeo 
near the final boundary, but globally are not induced by any diffeo whatsoever (cf "partial 
diffeos") || . 

Secondly, in terms of "physical observables" we can ask whether declaring asymptotic 
Poincare transformations to be pure gauge would not force the total energy etc to vanish. 
The answer is 'yes' if we require the state vector to be annihilated by gauge generators, 
but this is too strong. What we really should do is just limit the "physical observables" to 
commute with the gauge generators. This still leaves exactly what it should, namely the 
invariant mass and the magnitude of the "spin" . 

The equivalent procedure has not been worked out for quantum measure theory [Q] but 
we strongly suspect that it corresponds precisely to just restricting the measure to diffeo- 
invariant sets of histories (without demanding that the measure itself be invariant - except in 
a cosmological setting where the entire past is included, rather than being encapsulated in an 
initial condition). This would then be exactly analogous to what we have done in the present 
paper for the classical measure. 
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